Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm
نویسندگان
چکیده
منابع مشابه
Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm
MOTIVATION Using the genetic algorithm (GA) for RNA folding on a massively parallel supercomputer, MasPar MP-2 with 16,384 processors, we successfully predicted the existence of H-type pseudoknots in several sequences. RESULTS The GA is applied to folding the tRNA-like 3' end of turnip yellow mosaic virus (TYMV) RNA sequence with 82 nucleotides, the 3' UTRs of satellite tobacco necrosis virus...
متن کاملExploring RNA Intermediate Conformations with the Massively Parallel Genetic Algorithm
The bioinformatics revolution has led to an exponential increase in the availability of data on gene location, expression, and function for thousands of species. In the midst of this eruption of data, however, time and resources are often lacking for the analysis of information beyond that encoded by sequence alone. While proteins are the traditional candidates for detailed structural analysis,...
متن کاملAn Algorithm for RNA Pseudoknots
An RNA molecule is a heteropolymer, consisting of four types of nucleotides—uracil (U), adenine (A), guanine (G) and cytosine (C)—which are linked into a chain by phosphate bonds. The nucleotides then form saturating hydrogen bonds with one another, with A bonding to U and C bonding to G. These bonds cause the RNA to fold up into a stable, three dimensional structure. The structure is further s...
متن کاملA heuristic approach for detecting RNA H-type pseudoknots
MOTIVATION RNA H-type pseudoknots are ubiquitous pseudoknots that are found in almost all classes of RNA and thought to play very important roles in a variety of biological processes. Detection of these RNA H-type pseudoknots can improve our understanding of RNA structures and their associated functions. However, the currently existing programs for detecting such RNA H-type pseudoknots are stil...
متن کاملPredicting RNA Secondary Structures Including Pseudoknots
RNA secondary structures play a vital role in modern genetics and a lot of time and e ort has been put into their study. It is important to be able to predict them with high accuracy, since methods involving manual analysis are expensive, time-consuming and error-prone. Predictions can also be used to guide experiments to reduce time and money requirements. Several algorithms have been develope...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 1997
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/13.4.459